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Abstract 

An n-ary operation Q : E" — > E is called an n-ary quasigroup of order 
|E| if in the equation xq = Q{x\, . . . ,Xn) knowledge of any n elements 
of lo, ■ • ■ , Xn uniquely specifies the remaining one. Q is permutably re- 
ducible if Q (a: i, ...,Xn)^P (i?(2;a(i), ■ ■ ■ ,Xa(k)),x„(k+i), ■ ■ • ,a;<T(n)) where 
P and R are (n — fc + l)-ary and fc-ary quasigroups, a is a permutation, 
and 1 < k < n. An m-ary quasigroup R is called a retract of Q if it can be 
obtained from Q or one of its inverses by fixing n — m > arguments. 1) If 
all the 3-ary and 4-ary retracts of an n-ary quasigroup Q are permutably 
reducible, then Q is permutably reducible. 2) If the 7i-ary quasigroup Q 
of finite prime order has a permutably irreducible (n — 2)-ary retract and 
all its [n — l)-ary retract are permutably reducible, then Q is permutably 
reducible. Taking into account the result of the previous paper, we can 
conclude the following: every permutably irreducible n-ary quasigroup 
has a permutably irreducible (n — l)-ary or (n — 2)-ary retract; every 
permutably irreducible n-ary quasigroup of prime order has a permutably 
irreducible (n — l)-ary retract. 

1 Definitions 

Definition 1 An n-ary operation Q : S" — > S, where is a nonempty set, 
is called an n-ary quasigroup or n-quasigroup (oi order if in the equality 
^0 ~ Q{zi,...,Zn) knowledge of any n elements of zq, z\, z„ uniquely 

specifies the remaining one |Bel72) . 

For the symmetry reasons, we will also indicate an n-quasigroup q using the 
predicate form g(-) which is defined as 

q{xii,xi, . . . ,Xn) <^ xq ^ q{xi, . . . ,a;„). 

Definition 2 // we assign some fixed values to I £ {1, . . . , n} variables in the 
predicate Q{zo, ■ ■ ■ , Zn) then the {n ^ I + l)-ary predicate obtained corresponds 
to an {n — I) -quasigroup. Such a quasigroup is called a retract or (n — ^)-retract 
ofQ. If Zq is not fixed, the retract is principal. 

Definition 3 By an isotopy we shall mean a collection of n -\- 1 permutations 
Ti : T, Ti, i Cz {0, 1, . . . ,7i}. n-Quasigroups f and g are called isotopic, if for 
some isotopy f = {to,ti, . . . ,r„) we have f{xi, . . . ,Xn) = r^^girixi, . . . ,r„a;„), 

i. e., f(xo,Xl, . . . ,Xn) = g{ToXo,TiXl, . . . ,TnXn)- 
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Definition 4 An n-quasigroup f is termed permutably reducible, if there exist 
m g {2, . . . ,n — 1}, an (n — m + l)-quasigroup h, an m-quasigroup g, and a 
permutation a : {1, . . . , n} {1, . . . , n} such that 

f{xi, . . . ,x„) = /i(g(a;<j(i), . . . ,a;^(„i)),XCT(,„+i), . . . ,x^(„)). 

For short, we will omit the word "permutably" . If an n-quasigroup is not re- 
ducible, then it is irreducible. By the definition, all binary (as well as 1-ary and 
0-ary) quasigroups are irreducible. 

2 Main results 

We will prove the following two lemmas. 

Lemma 1 Let all the principal 3- and A-retracts of an n-quasigroup f (n > 5) 
are reducible. Then f is reducible. 

Lemma [T] was proved in jKP07| for the case of order 4. Indeed, that prove 
can be viewed as a simplified version of the proof of Lemma [1] (In the case of 
order 4. all 2-quasigroups are isotopic to commutative groups; so, there is no 
need to work with non-associative 2-quasigroups and non-commutative groups. 
This fact essentially simplifies the proof.) 

Lemma 2 Let n > 5. If an n-quasigroup f of finite prime order has an ir- 
reducible [n — 2)-retract and all its (n — l)-retracts are reducible, then f is 
reducible. 

These lemmas complete the result of jKro07b| , which state that if the maxi- 
mum arity k of an irreducible retract of an n-quasigroup belongs to {3, . . . , n—3}, 
then the 7i-quasigroup is reducible. Indeed, Lemma [T] solves the case k = 2 and 
Lemma [2] solves the case k = 2 for prime orders. In summary, we get the 
following: 

Theorem 1 Let f be an irreducible n-quasigroup. Then f has an irreducible 
{n—\)-ary or {n — 2)-ary retract. Moreover, if the order of f is finite and prime, 
then f has an irreducible (n — \) -retract. 

As follows from |Kro07aj . for every even arity n > 4 and (finite or infinite) 
order q = Ak there exist irreducible n-quasigroups whose all (n — l)-retracts are 
reducible. So, the conditions of Lemma [2] and of the last claim of Theorem [T] 
cannot be extended to all orders. Nevertheless, the case of odd n and the case 
of composite order 9 ^ mod 4 remain unsolved. 

Although Lemma [2] do not work for the case of order 4, this subcase of The- 
orem [1] (proved earlier) was helpful for the characterization of the quasigroups 
of order 4 |KP07| . If it is possible to characterize the quasigroups of a larger 
fixed order, the general version of these theorem can be very helpful, especially 
for prime orders: arguing inductively and proving some hypothesis about the 
structure of irreducible n-quasigroups, we can assume that the rt-quasigroup has 
an (n — l)-retract that satisfies the hypothesis. 
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3 Proof of Lemma [T] 



Let be some element of E. Without loss of generality we can consider an 
n-quasigroup / satisfying 

/(0,...,0,x„0,...,0) = .T, 

for all i G and Xi £ S (otherwise, we can apply an appropriate 

isotopy). Assume that all the 3-ary and 4-ary retracts of / are reducible. We 
will write f\i * {j ★ fc) if z, j, A: S {1, n] are mutually different and 

/(O, . . . ,0, a;j,0, . . . ,0,a;j,0, . . . , 0, x^, 0, . . . , 0) = * {xj^Xk) 

(in general, the order of i, j, k can be arbitrary) where * and ★ arc binary quasi- 
groups; if * coincides with * and is associative (i.e., group), then wc will omit 
the parentheses. We will write f\i{jk) if f\i * (j ★ k) for some * and *. We 
will write /|«[jfc] if /|i * (j * k) for some * and * such that i 7^ ★ or * is not 
associative. The similar notion will be used with two or four indexes. Note that 

Proposition 1 For any distinctii, 12,^3,14: £ [n] either f\ia(ib(icid)) or f\(iaib)(ic'id) 
holds, where {a, b,c,d} — {1,2,3,4}. 

Proposition 2 a) f\i{jk) if and only if f\i{kj); f\i[jk] if and only if f\i[kj]. 

b) Ifi,j,k S {1,?^} are mutually different then at least one of f\i{jk), 
f\j{ik), f\k{ij) holds. 

c) f\i[jk] if and only if f\i{jk) and neither f\j{ik) nor f\k{ij) holds. 

d) f\iijk) and f\j{ik) mean f\i * k * j for some associative *, which is 
commutative if and only if f\k{ij). 

Proof: (a) is straightforward from the definition. Indeed, f\i * (j * k) is 
equivalent to /|«* (fc5j). 

(b) and (c) are also obvious. ■ 

Proposition 3 a) If f\i[ik] and f\j{kl) then f\i[j{kl)] and, in particular, i^l, 
f\i[jl], and f\i{kl). 

b) If f\i * i * I o,nd f\j * k * I where * is associative and non- commutative, 
then f\i * j * k * I. 

Proof: (a) Suppose that /|i[jfc] and f\j{kl), i.e., f\i* {j*k) and f\jo (kol) 
where * ^ * or * is not associative. Fixing the ith and Ith variables by zeros, 
we see that * and o coincide. It is easy to check (with the help of Proposition [1]) 
that the only variant for the 4-retract in the variables i, j, k, I is f\i* (j*(fco/)). 
So, we have f\i * (j ★ I) and f\i * {k o I), which prove that f\i[jl] and f\i{kl) 
(note that we cannot state f\i[kl] because * can coincide with o or o and be 
associative) . 

(b) It is straightforward to check that any other variants are inadmissible. 
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Definition 5 An n-quasigroup f is called completely reducible, if it is reducible 
and all its principal retracts of arity more than 2 are reducible. 

Lemma 3 Assume that all principal 3- and A-retracts of an n-quasigroup f 
are reducible. Then there exists a completely reducible n-quasigroup <j)f that 
coincides with f on the n-ples with at most three nonzero elements. 

Proof: 

We will argue by induction on n. We will show the existence of an 'inner' 
pair, such that merging this pair enables to reduce n. 

We say that the pair {a, 6} C [n] is inner (pre-inner) if for every c £ [n]\ 
{a, 6} we have f\c{ab) (respectively, f\c{ab) or f\a*c*b for some associative *). 

(I) . We first prove the existence of a pre- inner pair. 

Consider the sequence b,ai, . . . ,ai of elements of [ri], 1 < I < n, satisfying 
f\ai[ai+ib] for every i ^ I, ... ,1 - I. (1) 

(*) We claim that for every i and j such that I < i < j < I it is true 
f\ai{ajb). Indeed, for j ~ this is true; and, by Proposition [3^ a), /|ai[ai+i&] 
and f\ai+i{ajb) imply f\ai(ajb). So, by induction on j — i, (*) is proved. 

In particular, (*) means that all are pairwise different, and the length 
of the sequence is bounded by n. Consider a maximal (by length) sequence 
a : 6, ai, . . . , flL satisfying ([1]) with I = L. 

(**) The pair b, Oi is pre-inner. Indeed, taking into account Proposition [2] 
and the definition of a pre-inner pair, it is sufficient to avoid the following two 
cases: 

i) f\aL[bc] for some c; but this contradicts the maximality of L, because 
6, fli, . . . , fli, ol+i = c also satisfies ([T]) with I ^ L + 1. 

ii) f\b[aLc]] in this case can also show that L is not maximal. Indeed, 
consider the sequence a' : c, ai, . . . , ql-i, b, ol- We have f\b[aLc]. 

By Proposition [2Ka), f\aL-i[aLb] and f\b[aLc] yield f\aL^i[bc] . 

Inductively, from /|ai[ai+i6] and /|ai-|-i(&c) we have f\ai[ai-f-ic] and ai{bc) 
(the last is used in the next induction step). 

So, the underlined expressions confirm that the sequence a' satisfies (H]) with 
I = L-\-l, and, thus, L is not maximal. The contradiction obtained proves (**) 
and concludes (I). 

(II) . Now, our goal is to find an inner pair. We will use the sequence a 
considered above. By the definition, the only possibility for the pre-inner pair 
6, gl to be non- inner is the existence of di such that f\aL * di * b where * is 
the associative non-commutative operation uniquely specified by /|a*6. In that 
case, 

(***) we state that f\aL-i[dib]; i.e., we can replace by di in a. Indeed, 
by Proposition[3l[a), f\aL^i[aLb] and f\aL{di*b)) imply f\aL^i{dib); moreover, 
the operations in f\aL-i * (di * b) coincide with that in /|aL_i * (oLb), and, so, 
(***) holds by definition. 

So, we get another pre-inner pair b, di. In its turn, it is either inner or there 
exists d2 such that f\di * d2 * b. Arguing in such a manner, we construct a 
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sequence d : Al = do, di, ^2, . . . such that f\di-i * di*b and b, di is a pre-mner 
pair. Using Proposition [Sj^b), we see by induction that f\dj *di*h for any j < i. 
This means that ah di are pairwise different, and the sequence d cannot be 
infinite; i.e., on some rth step we will get an inner pair 6, dr- 

(III) Trivially, Lemma holds for n = 4. Assume it holds for n = k — 1. 
Consider the case n = k. As shown above, / has an inner pair of coordinates. 
Without loss of generality, it is {n — 1, n}. Let * be the corresponding operation, 
i.e., f\n — l*n. And let the {n — l)-quasigroup q be obtained from / by nulling 
the last argument. It is straightforward that (f>f defined as (/)/(a;i, . . . , a;„) = 
(j)q{xi, . . . , Xn-2, {xn-i * Xn)) Satisfies the condition of Lemma. ■ 

Proposition 4 ([KP06]) Let q and g be reducible A-quasigroups, and let q{x, y, z, 0) = 
g{x,y,z,0), q{x,y,0,w) = g{x,y,0,w), q{x,Q,z,w) = g{x,0,z,w), and q{Q,y, z,w) = 
g{0,y,z,w). Then q = g. 

Proof of Lemma QJ' By Lemma [31 there exists a completely reducible n- 
quasigroup 0/ that coincides with / on the n-tuples with at most 3 non-zero 
elements. Using Proposition 51 it is easy to prove by induction on the number 
of non-zero elements in x that 4>f{x) = fix) for any x. 

Indeed, let i, j, k,l, 1 < i < j < k < I < n, be four coordinates with 
non-zero values in x. Denote by fx;i,j,k,i and (t>x-i,j,k,i the 4-retracts of / and 
4>f, respectively, with the free coordinates i,j,k,l and the other coordinates 
fixed by the values of x. By the induction assumption, fx:i,j,k.i and (j)x;i,j,k,i 
satisfy the hypothesis of Propositior(4l Thus, they are identical; in particular, 

fx;t,j,k,l{Xi,Xj,Xk,Xl) = (l)x;i,j,k.l{Xi,Xj,Xk,Xl), i.e., f[x){Xi,Xj,Xk,Xl) =(j)f{x). 



4 Proof of Lemma [2] 

With minor changes, we repeat the proof of Lemma 3 in |KP07| . 

Proposition 5 ( |KP07| ) Assume that a reducible n-quasigroup D has an irre- 
ducible [n — \)-retract F{xq, . . . ,Xn-i) = L){xq, . . . ,a;„_i,0). Then there are 
i € {0, . . . , ri} and a 2-quasigroup h such that h{x, 0) = x and 

D{xo, . . .,Xn) = F{xo, . . . ,Xi_i,h{Xi,Xn),Xi+i, . . . ,X„-i). (2) 

Proposition 6 Assume f is an n-quasigroup of prime order; n > 3. Lf /{xq, . . . , Xn) = 
f{xo, ■ ■ ■ ,Xi^i,^{xi),Xi+i,. . . ,Xj-i,v{xj),Xj+i,. .. ,Xn) holds for some differ- 
ent i,i S {0, . . . , n} and some pair of non-identity permutations (/x, v), then f 
is reducible. 

Proof: Without loss of generality assume that ?' = 1, j = 2. Put 
a{x,y) = f{x,y,Q), 

f3{x,z) = /(x, 0,z), z = (zi, . . . ,Z„_2), 
7(x) 4 /(x,0,0). 
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Assume that the pair (/x, v) satisfies the hypothesis of Proposition. Then a{x, y) = 
a{fj,x,uy). It is easy to see that the permutations /i and u consist of cycles of 
the same length; since the order is prime, fi and u are cyclic permutations. As 
corollary, we have the following: 

(*) For each u g S there exist permutations Pv,T^ ■ S — > E such that 
f{x,y,z) = f{pyX,Tvy,z) and TyV = (in other words, the group of permuta- 
tions r admitting f{x, y, z) = f{px, ry, z) for some p acts transitively on S, i.e., 
has only one orbit). 

Then, 

f{x,y,z) EE f{pyX,Tyy,z) = f{pyX,0,z) = P{pyX,z) 

= P{'l^^a{pyX, 0), z) = (3{j-'^a{pyX, Tyy), z) EE f3{'y-'^a{x, y), z) 

and thus / is reducible provided n > 3. ■ 

Proof of Lemma\Bi Assume C is an n-quasigroup. Assume all the {n — 1)- 
retracts of C are reducible and C has an irreducible [n ~ 2)-retract E. Without 
loss of generality assume that 

£'(xo, . . ■,Xn-2) = C{xo, ■ . . ,a;„_2,0, 0). 

We will use the following notation for retracts of C: 

Ea,b{xo,...,Xn-2) = C {xq , . . . , Xn-2, a, b) , 
Ab{xo,.-.,Xn-2,y) = C{xo, . . . ,Xn-2,y,b), 
Bq(xo, . . . ,X„_2,z) = C{xQ,...,Xn-2,a,z). 

(*) Since Aq is reducible and fixing y Q leads to the irreducible E, by 
Proposition [5] we have 

Ao{xo, . . . , Xn-2,y) = E{xo, . ■ ■ h{xi, y),Xi+l,. . . ,Xn-2) (3) 

for some i € {0, ... n — 2} and 2-quasigroup h such that /i(.t,;, 0) = Xi. 

From ([3]), we see that all the retracts i?a,o, a £ E, are isotopic to E. Similarly, 
we can get the following: 

(**) All the retracts Ea^b, a, G E are isotopic to E. 

Then, similarly to (*), we have that for each 6 e E 

Ab{xo., ■ ■ .,X„-2,y) = Eo^b{xo, ■ ■ ■ ,Xi,,-i,hb{Xi^,y),Xi^ + i, . . . ,Xn-2) 

for some i £ {0, ... n — 2} and 2-quasigroup hb such that hb(x, 0) = x. 

(***) ^Ye claim that if, does not depend on 6. Indeed, assume, for example, 
that ii = and 12 = 1, i.e., 

Ai{xo,...,Xn-2,y) = Eo,l{hi{xo,y),Xi,X2,-.-,Xn~2), 
A2{xo,.--,Xn-2,y) = Eo^2{xo,h2{xi,y),X2,-.-,Xn-2)- 

Then, fixing xq in the first case leads to a retract isotopic to E; fixing xq in the 
second case leads to a reducible retract (recall that n > 5). But, analogously to 
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(**), these two retracts are isotopic; this contradicts the irreducibihty of E and 
proves (***). 

Without loss of gcnerahty we can assume that it ~ 0, i. e., 

Ab{xo,xi,X2,y) = Eo^b{hbixo,y),xi,X2); here and later X2 = {x2, ■ ■ ■ ,Xn-2)- 

(4) 

Similarly, we can assume without loss of generality that either 

Ba{xii,Xi,X2,z) = Ea,Q{gaixo,z),Xi,X2) (5) 



Ba{xo,Xi,X2,z) = Ea,Q{xo,ga{xi,z),X2) (6) 

where 2-quasigroups ga satisfy ga{x,0) = x. 
Using Q and we derive 

C{xo,xi,x2,y,z) = A^{xo,xi,x2,y) 

= Eo^^{h^{xo,y),xi,X2) 

= BQ{h^{xo,y),xi,X2,z) (7) 

= Eo,o{go{hz{xo,y),z),xi,X2), 

which means that C is reducible, because f{x, y, z) = gQ{hz{x, y), z) must be a 
3-quasigroup. So, it remains to consider the case ([6]). Consider two subcases: 

Case 1: ga does not depend on a; denote 5 = 50 = 5i = 52 = 53- Then, 
repeating the three steps of d?]), and applying ([6]), we derive that 

C{xo,xi,X2,y,z) = EQfi{ho{xo,y),g{xi,z),x2), 
and C is reducible. 

Case 2: for some fixed a we have go ^ ga', denote Si{x) = go{x,i), ti{x) = 
ga{x,i), and ri{x) = hi{x,a). From (jl]), we see that 

Ea.l3{xi3, Xi,X2) = Eofl{rQ{xo),Xi,X2), (8) 
-Ba,h(xo,Xi,X2) = Eo^b{n{xii), Xi,X2). (9) 

From ([HI), we see that 

EQ^b{xo,Xi,X2) = Eo.li(xo,Sb{xi),X2), (10) 
Ea,b{xn, Xi,X2) = Ea,o{xo,tb{xi),X2). (H) 

Applying consequently (fTO]). ([9]), pT|). and ([8]), we find that for each b the retract 
E = Eo,o satisfies 

E{xo,Xi,X2) = Eo^bi- ■ •) = Ea,b{- ■ •) = Ea,o{- ■ •) = £'(?'" Vq^o, S~^4j;i,X2). 

By Proposition [HI the irreducibihty of E means that s^^t;, = Id for every b. 
But this contradicts the assumption go ^ ga and, so, proves that Case 2 is not 
admissible. I 
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